#include<stdio.h>
//简单的插入排序
void InsertSort(int n,int array[])
{
	int P,i;
	int temp;
	for(P=1;P<n;P++)
	{
		temp=array[P];//取未排序数组的第一个
		for(i=P;i>0&&array[i-1]>temp;i--)
		{
			array[i]=array[i-1];//依次与已排序序列中元素比较并右移 ，未排序元素大于已排序元素跳出循环
		}
		array[i]=temp;//放进合适位置
	}
	
}

int main()
{
	int i;
	int array[11];
	printf("请输入11个数:\n");
	/*44,12,59,36,62,43,94,7,35,52,85 */
	for(i=0;i<11;i++)
		scanf("%d",&array[i]);
	printf("原始顺序:\n");
	for(i=0;i<11;i++)
		printf("%d ",array[i]);
	putchar('\n');
	
	InsertSort(11,array);
	printf("排序后:\n");
	for(i=0;i<11;i++)
		printf("%d ",array[i]);
	putchar('\n');
	
	return 0;
}




